Arithmetics in ß-Numeration

نویسنده

  • Julien Bernat
چکیده

The β-numeration, born with the works of Rényi and Parry, provides a generalization of the notions of integers, decimal numbers and rational numbers by expanding real numbers in base β, where β > 1 is not an integer. One of the main differences with the case of numeration in integral base is that the sets which play the role of integers, decimal numbers and rational numbers in base β are not stable under addition or multiplication. In particular, a fractional part may appear when one adds or multiplies two integers in base β. When β is a Pisot number, which corresponds to the most studied case, the lengths of the finite fractional parts that may appear when one adds or multiplies two integers in base β are bounded by constants which only depend on β.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Arithmetics in numeration systems with negative quadratic base

We consider positional numeration system with negative base −β, as introduced by Ito and Sadahiro. In particular, we focus on arithmetical properties of such systems when β is a quadratic Pisot number. We study a class of roots β > 1 of polynomials x − mx − n, m ≥ n ≥ 1, and show that in this case the set Fin(−β) of finite (−β)-expansions is closed under addition, although it is not closed unde...

متن کامل

Symbolic dynamics and representations

The object of study of symbolic dynamics are discrete dynamical systems made of infinite sequences of symbols, with the shift acting on them. They come as codings of trajectories of points in a dynamical system according to a given partition. They are used as discretization tools for analyzing such trajectories, but they also occur in a natural way in arithmetics for instance. We first will rec...

متن کامل

Varying-radix numeration system and its applications

At present, there are no effective methods for modeling on representing sequence containing position information in some special problems. A novel varying-radix numeration system is proposed to solve this kind of problems. This varying-radix numeration system differs from common fixed radixes numeration systems. The applications of varying-radix numeration system in a First-In-Last-Out (FILO) s...

متن کامل

A Cognitive Taxonomy of Numeration Systems

In this paper, we study the representational properties of numeration systems. We argue that numeration systems are distributed representationsÑrepresentations that are distributed across the internal mind and the external environment. We analyze number representations at four levels: dimensionality, dimensional representations, bases, and symbol representations. The representational properties...

متن کامل

Combinatorics, Automata and Number Theory

numeration systems The motivation for the introduction of abstract numeration systems stemsfrom the celebrated theorem of Cobham dating back to 1969 about the so-called recognisable sets of integers in any integer base numeration system.An abstract numeration system is simply an infinite genealogically ordered(regular) language. In particular, this notion extends the usual integ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 9  شماره 

صفحات  -

تاریخ انتشار 2007